package 技巧;

/**
 * @author TTDB
 * @create 2025/9/23
 */
public class sortColors {
    public void sortColors(int[] nums) {
        int p0 = 0;
        int p1 = 0;
        //当于在计数，有 p0 个 0，有 p1 - p0 个 1，有 i - p1 个 2
        // 来个直观的
        // 22222222222 先全变成2
        // 11111122222 再变成1
        // 00011122222 再变成0
        for (int i = 0; i < nums.length; i++) {
            int x = nums[i];
            nums[i] = 2;
            if (x <= 1) {
                nums[p1++] = 1;
            }
            if (x == 0) {
                nums[p0++] = 0;
            }
        }
    }
}
